Divisibility of binomial coefficients by powers of two
نویسندگان
چکیده
منابع مشابه
On Divisibility concerning Binomial Coefficients
Binomial coefficients arise naturally in combinatorics. Recently the speaker initiated the study of certain divisibility properties of binomial coefficients, and products or sums of binomial coefficients. In this talk we introduce the speaker’s related results and various conjectures. The materials come from the author’s two preprints: 1. Z. W. Sun, Products and sums divisible by central binomi...
متن کاملBinomial Coefficients Involving Infinite Powers of Primes
If p is a prime and n a positive integer, let νp(n) denote the exponent of p in n, and up(n) = n/p νp(n) the unit part of n. If α is a positive integer not divisible by p, we show that the p-adic limit of (−1) up((αp)!) as e → ∞ is a well-defined p-adic integer, which we call zα,p. In terms of these, we then give a formula for the p-adic limit of ( ap+c bpe+d ) as e → ∞, which we call ( ap∞+c b...
متن کاملProof of two Divisibility Properties of Binomial Coefficients Conjectured by Z.-W. Sun
For all positive integers n, we prove the following divisibility properties: (2n + 3) ( 2n n ) ∣∣∣∣3(6n 3n )( 3n n ) and (10n + 3) ( 3n n ) ∣∣∣∣21(15n 5n )( 5n n ) . This confirms two recent conjectures of Z.-W. Sun. Some similar divisibility properties are given. Moreover, we show that, for all positive integers m and n, the product am ( am+bm−1 am )( an+bn an ) is divisible by m + n. In fact,...
متن کاملOn Divisibility of Convolutions of Central Binomial Coefficients
Recently, Z. Sun proved that 2 (2m + 1) ( 2m m ) | ( 6m 3m )( 3m m ) for m ∈ Z>0. In this paper, we consider a generalization of this result by defining bn,k = 2k (n + 2k − 2)!! (n− 2)!! k! . In this notation, Sun’s result may be expressed as 2 (2m + 1) | b(2m+1),(2m+1)−1 for m ∈ Z>0. In this paper, we prove that 2n | bn,un±2r for n ∈ Z>0 and u, r ∈ Z>0 with un ± 2r > 0. In addition, we prove a...
متن کاملFactors of sums of powers of binomial coefficients
We prove divisibility properties for sums of powers of binomial coefficients and of q-binomial coefficients. Dedicated to the memory of Paul Erdős
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2018
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2018.04.010